Problema de las doce monedas

En este artículo sobre matemáticas y ocio se detectaron varios problemas. Por favor, edítalo y/o discute los problemas en la discusión para mejorarlo: Necesita ser wikificado conforme a las convenciones de estilo de Wikipedia. Carece de fuentes o referencias que aparezcan en una fuente acreditada. Este aviso fue puesto el 26 de marzo de 2010.

En el "problema de las doce monedas" se propone identificar la moneda falsa, entre un grupo de doce monedas, empleando 3 pesadas de balanza.

La moneda falsa tiene un peso distinto de las otras, y hay que averiguar si esta moneda pesa más o menos que las otras.

En su versión de 12 monedas habría aparecido en 1945, sin que se sepa su procedencia.

El problema admite una generalización inmediata aumentando el número de monedas y de pesadas: ¿Cuál es el máximo de monedas para "n" pesadas?

Ofrecemos aquí tres soluciones del problema.